#include<iostream>
#include<string>
using namespace std;

// 子串不重叠出现的个数
int Count(string&s, string&t)
{
	int cnt=0;
	int pos=s.find(t,0);
	
	// 更新查找的起始范围
	while(pos!=string::npos)
	{
		cnt++;
		pos=s.find(t,pos+t.size());
	}
	return cnt;
}
	
int main()
{
	string s="aababcabcd";
	string t="abc";
	
	// 计算个数
	int cnt = Count(s,t);
	cout << "s: " << s << endl;
	cout << "t: " << t << endl;
	printf("t在s中不重叠出现的次数=%d\n",cnt);
	return 0;
}
